Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
91	Journal of Graph Algorithms and Applications http://www.cs.brown.edu/publications/jgaa/ vol. 3, no. 3, pp. 1–Subgraph Isomorphism in Planar Graphs and Related Problems Add to Reading List Source URL: jgaa.info Language: English - Date: 2012-10-17 17:21:33 Neighbourhood Minor Tree decomposition Tree Dual graph Subgraph isomorphism problem Graph isomorphism problem Clique Cograph Graph theory Graph operations Planar graphs
92	Combinatorial graph theory and connectivity Keith Briggs more.btexact.com/people/briggsk2/cgt.html Mathematics of Networks 2004 July Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2005-07-05 12:49:21 Pseudoforest Combinatorics Tree Planar graphs Symbolic combinatorics Minor Graph theory Matroid theory Graph
93	Algorithmic Implications of the Graph Minor Theorem∗ Daniel Bienstock Dept. of Civil Engineering Columbia University Add to Reading List Source URL: web.eecs.utk.edu Language: English - Date: 2003-10-15 21:13:20 Robertson–Seymour theorem Path decomposition Tree decomposition Planar graph Intersection graph Clique Graph property Chordal graph Graph structure theorem Graph theory Graph operations Minor
94	Abstracts Andrzej Ruci´ nski (Adam Mickiewicz University, Pozna´n) Perfect matchings and Hamilton cycles in hypergraphs – Dirac type thresholds and Ramsey properties In my lectures I will present recent results about Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2007-07-11 07:21:10 Planar graph Minor Dense graph Tree Clique Outerplanar graph Connectivity Degeneracy Graph theory Graph coloring Graph
95	1 A THEORETICAL INDICATOR OF GENERAL INTERDEPENDENCE IN SOME LINEAR SYSTEMS : APPLICATION TO THE FRENCH REGIONAL CASE Add to Reading List Source URL: www.iioa.org Language: English - Date: 2007-10-09 05:41:07 Degree Connectivity Vertex Degeneracy Graph theory Graph Minor
96	Bibliographie autour des graphes et surfa es Théorème de Jordan H. Tverberg. A Proof of the Jordan Curve Theorem. Bull. London Math. So . Add to Reading List Source URL: www.gipsa-lab.grenoble-inp.fr Language: English - Date: 2010-01-05 11:15:43 Graph theory Bridge Minor
97	Output-Sensitive Algorithm for the Edge-Width ∗ of an Embedded Graph Sergio Cabello Add to Reading List Source URL: www.gipsa-lab.grenoble-inp.fr Language: English - Date: 2010-03-22 06:12:13 Graph embedding Planar graph Graph Minor Neighbourhood Degree Shortest path problem Rotation system Tree decomposition Graph theory Topological graph theory Graph operations
98	40 DM12 Abstracts IP0 Dnes Knig Prize Lecture: Talk Title TBD Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-06-06 11:49:08 Graph homomorphism Planar graph Chordal graph Graph Dominating set Minor Tree decomposition Degree Pseudoforest Graph theory Mathematics Clique
99	Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2010-03-02 04:30:56 Minor Path decomposition Tree decomposition Bidimensionality Edge contraction Clique-sum Robertson–Seymour theorem Apex graph Planar graph Graph theory Theoretical computer science Graph operations
100	A WEAK FORM OF HADWIGER’S CONJECTURE DOMINIC VAN DER ZYPEN arXiv:1312.2829v3 [math.CO] 12 Dec[removed]Abstract. We introduce the following weak version of Hadwiger’s conjecture: If G is a Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-12-12 20:44:56 Conjectures Set theory Tree Hadwiger conjecture Clique Minor Cardinal number Degeneracy Graph theory Mathematics Graph coloring

UPDATE